Thoạt tiên chỉ được biết đến như là tàu sân bay với ký hiệu lườn CV-43, hợp đồng chế tạo nó được trao cho hãng Newport News Shipbuilding tại Newport News, Virginia vào ngày 14 tháng 6 năm 1943, rồi được tái xếp lớp như một "tàu sân bay lớn" với ký hiệu lườn CVB-43 vào ngày 15 tháng 7 năm 1943 và được đặt lườn vào ngày 10 tháng 7 năm 1944. Khi chiếc tàu sân bay chị em Franklin D. Roosevelt (CV-42) vốn mang tên USS Coral Sea được đổi tên vào ngày 8 tháng 5 năm 1945 để tôn vinh vị Tổng thống Franklin D. Roosevelt vừa từ trần, chiếc CVB-43 được đặt tên là Coral Sea. Nó được hạ thủy vào ngày 2 tháng 4 năm 1946; được đỡ đầu bởi Bà Thomas C. Kinkaid; và được nhập biên chế cùng Hải quân Hoa Kỳ vào ngày Hải quân 1 tháng 10 năm 1947 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân A.P. Storrs III.[1]